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DETAILED ACTION 



1. 



Claims 1-26 Pending. 



Response to Arguments 



2. Applicant's arguments, see Appeal Brief, filed 4/21/2008, with respect to the 
rejection(s) of claim(s) 1-26 under USC 103(a) have been fully considered and are 
persuasive. Therefore, the rejection has been withdrawn. However, upon further 
consideration, a new ground(s) of rejection is made in view of Trancoso et al. ("The 
Impact of Speeding up Critical Sections with Data Prefetching and Forwarding", 1996 International 
Conference on Parallel Processing, Pages III-79 - III-86, 1996 IEEE and referred to hereinafter as 
Trancoso). 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 



conditions and requirements of this title. 

4. Claims 1-5, 10-11, and 22-26 rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 



Claim Rejections - 35 USC § 101 



3. 



35 U.S.C. 101 reads as follows: 



As per Claims 1 -5, 10-11, and 22-26, the claims lack the necessary physical 
articles or objects to constitute a machine or a manufacture within the meaning of 35 
USC 101 . They are clearly not a series of steps or acts to be a process nor are they a 
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combination of chemical compounds to be a composition of matter. As such, they fail to 
fall within a statutory category. They are, at best, functional descriptive material perse. 

Descriptive material can be characterized as either "functional descriptive 
material" or "nonfunctional descriptive material." Both types of "descriptive material" are 
nonstatutory when claimed as descriptive material perse, 33 F.3d at 1360, 31 USPQ2d 
at 1759. When functional descriptive material is recorded on some computer-readable 
medium, it becomes structurally and functionally interrelated to the medium and will be 
statutory in most cases since use of technology permits the function of the descriptive 
material to be realized. Compare In re Lowry, 32 F.3d 1579, 1583-84, 32 USPQ2d 
1031, 1035 (Fed.Cir. 1994) 

Merely claiming non functional descriptive material, i.e., abstract ideas, stored on 
a computer-readable medium, in a computer, or on an electromagnetic carrier signal, 
does not make it statutory. See Diehr, 450 U.S. at 185-86, 209 USPQ at 8 (noting that 
the claims for an algorithm in Benson were unpatentable as abstract ideas because 
"[t]he sole practical application of the algorithm was in connection with the programming 
of a general purpose computer."). Note that the drawings pertaining to the rejected 
claims do not include hardware and thus may be construed as purely software. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

6. Claims 1-26 rejected under 35 U.S.C. 102(b) as being anticipated by Trancoso. 



As per Claim 1 , Trancoso discloses an apparatus for protecting data using locks, the 
apparatus comprising: a lock manager configured to control access via a lock to 
protected data maintained in native storage independent of the lock manager (i.e. "The 

first optimization attempts to reduce to one the number of accesses to main memory seen by the 
processor in the critical section. This is done by prefetching right after the acquire all the shared variables 
that are read in the critical section... There are some problems with this use of data forwarding. The first 
one is that the processor issuing the forwards needs to know which other processor to send the data to. 
The most obvious way of doing this is to keep in memory a queue of all the processors waiting for that 
lock. Then, the releasing processor can read this queue to determine what, processor to forward the data 
to. Reading such queue, of course, involves some overhead. We note in passing that this queue can be 
used to forward the lock variable itself too." The preceding text excerpt clearly indicates that a program 
maintains a queue of processors waiting for a lock, therefore acting as a lock manager. Note that the fact 
that the lock manager may be used to forward lock variables indicates that the processors may pass data 
too the lock manager. Also note that the prefetching process is done by the requesting processor, and 
therefore, the lock manager does not access the protected data in native storage.) (Page III-80, Section 

2.1), wherein the lock manager does not access said protected data from said native 

Storage (i.e. "The first optimization attempts to reduce to one the number of accesses to main memory 
seen by the processor in the critical section. This is done by prefetching right after the acquire all the 
shared variables that are read in the critical section .. .There are some problems with this use of data 
forwarding. The first one is that the processor issuing the forwards needs to know which other processor 
to send the data to. The most obvious way of doing this is to keep in memory a queue of all the 
processors waiting for that lock. Then, the releasing processor can read this queue to determine what, 
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processor to forward the data to. Reading such queue, of course, involves some overhead. We note in 
passing that this queue can be used to forward the lock variable itself too." The preceding text excerpt 
clearly indicates that the prefetching process is done by the requesting processor, and therefore, the lock 
manager does not access the protected data in native storage.) (Page III-80, Section 2.1); and a 
plurality, Of requesters (i.e. "There are some problems with this use of data forwarding. The first one 
is that the processor issuing the forwards needs to know which other processor to send the data to. The 
most obvious way of doing this is to keep in memory a queue of all the processors waiting for that lock. 
Then, the releasing processor can read this queue to determine what, processor to forward the data to. 
Reading such queue, of course, involves some overhead. We note in passing that this queue can be 
used to forward the lock variable itself too." The preceding text excerpt clearly indicates that a plurality of 
requestors exist.) (Page Mi-80, Section 2.1); wherein the lock manager is configured to receive 
lock requests for the lock from each of the plurality of requesters, and to selectively 
grant said lock requests which includes communicating grants from the lock manager to 

the plurality Of requesters (i.e. "The second optimization attempts to hide the single memory access 
seen by the processor in the first optimization. Indeed, the data to be communicated is forwarded from 
the first processor to the second right before the first processor releases the lock. These forward 
statements cost a few cycles to issue. In addition, the issuing processor has to receive an 
acknowledgement making the completion of each forward before the processor can issue the release. " 
The preceding text excerpt clearly indicates that grant and release messages are sent to the requesting 
processors and by the requesting processors, respectively, during the granting and release of locks. 
Examiner notes that the communications may be routed through the lock manager, as disclosed above,) 

(Page Mi-80, Section 2.1), wherein at least one of said communicated grants includes said 

protected data (i.e. "The second optimization attempts to hide the single memory access seen by the 
processor in the first optimization. Indeed, the data to be communicated is forwarded from the first 
processor to the second right before the first processor releases the lock. These forward statements cost 
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a few cycles to issue. In addition, the issuing processor has to receive an acknowledgement making the 
completion of each forward before the processor can issue the release. "The preceding text excerpt 
clearly indicates that grant and release messages may be accompanied by the requested protected data.) 
(Page III-80, Section 2.1). 

As per Claim 2, Trancoso discloses at least one of said communicated grants 
does not include said protected data (i.e. "The first optimization attempts to reduce to one the 
number of accesses to main memory seen by the processor in the critical section. This is done by 
prefetching right after the acquire all the shared variables that are read in the critical section .. .There are 
some problems with this use of data forwarding. The first one is that the processor issuing the forwards 
needs to know which other processor to send the data to. The most obvious way of doing this is to keep 
in memory a queue of all the processors waiting for that lock. Then, the releasing processor can read this 
queue to determine what, processor to forward the data to. Reading such queue, of course, involves 
some overhead. We note in passing that this queue can be used to forward the lock variable itself too." 
The preceding text excerpt clearly indicates that the prefetching process is done by the requesting 
processor, and therefore, the lock manager does not access the protected data in native storage. As 
such, the first lock grant message will not be accompanied by protected data, as the requesting processor 
will be required to prefetch the data.) (Page III-80, Section 2.1). 

As per Claim 3, Trancoso discloses said communicated grants include an 
indication of whether or not said protected data is being communicated therewith (i.e. 

"Whenever a lock is acquired, prefetch in exclusive mode all the shared data that will be written within the 
critical section, and prefetch all the remaining shared data that will be read within the critical section, 
Right before executing the release operation, if there is a processor waiting to acquire the lock, forward to 
the processor in exclusive mode all the written shared data and forward to the processor the rest of the 
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rest shared data. " The preceding text excerpt clearly indicates that as a requesting processor which is not 
getting data forwarded to it from a releasing processor must prefetch it's own data, an indication of 
whether protected data is being transmitted with a grant must be present in order to define the behavior of 
the requesting processor.) (Pages 111-80-111-81, Section 2.1). 

As per Claim 4, Trancoso discloses each of said communicated grants includes 
an indication of whether or not said protected data is requested to be sent to the lock 
manager with a corresponding release of the lock (i.e. "There are some problems with this use 

of data forwarding. The first one is that the processor issuing the forwards needs to know which other 
processor to send the data to. The most obvious way of doing this is to keep in memory a queue of all the 
processors waiting for that lock. Then, the releasing processor can read this queue to determine what, 
processor to forward the data to. Reading such queue, of course, involves some overhead. We note in 
passing that this queue can be used to forward the lock variable itself too." The preceding text excerpt 
clearly indicates that the indication of whether or not the protected data is requested to be sent back to 
lock manager with the lock release is maintained in the list of requestors (e.g. if the list of requestors is 
empty, the data need not be sent back to the lock manager.).) (Page III-80, Section 2.1). 

As per Claim 5, Trancoso discloses each of said lock requests includes an 
indication of whether or not the corresponding one of the plurality of requesters will 
accept said protected data from the lock manager (i.e. "in addition, the issuing processor has to 

receive an acknowledgement making the completion of each forward before the processor can issue the 
release." The preceding text excerpt clearly indicates that the lock request, at the time of lock issuance, 
must indicate whether or not the processor will accept the protected data.) (Page III-80, Section 2.1). 
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As per Claims 6, 8, and 10, Trancoso discloses a method, computer readable 
medium storing thereon computer executable instructions, and lock manager, for 
controlling access to protected data maintained in native storage independent of the 

lock manager (i.e. "The first optimization attempts to reduce to one the number of accesses to main 
memory seen by the processor in the critical section. This is done by prefetching right after the acquire all 
the shared variables that are read in the critical section .. .There are some problems with this use of data 
forwarding. The first one is that the processor issuing the forwards needs to know which other processor 
to send the data to. The most obvious way of doing this is to keep in memory a queue of all the 
processors waiting for that lock. Then, the releasing processor can read this queue to determine what, 
processor to forward the data to. Reading such queue, of course, involves some overhead. We note in 
passing that this queue can be used to forward the lock variable itself too." The preceding text excerpt 
clearly indicates that a program maintains a queue of processors waiting for a lock, therefore acting as a 
lock manager. Note that the fact that the lock manager may be used to forward lock variables indicates 
that the processors may pass data too the lock manager. Also note that the prefetching process is done 
by the requesting processor, and therefore, the lock manager does not access the protected data in 

native storage.) (Page Mi-80, Section 2.1), wherein the lock manager does not access said 

protected data from said native Storage (i.e. "The first optimization attempts to reduce to one the 
number of accesses to main memory seen by the processor in the critical section. This is done by 
prefetching right after the acquire all the shared variables that are read in the critical section .. .There are 
some problems with this use of data forwarding. The first one is that the processor issuing the forwards 
needs to know which other processor to send the data to. The most obvious way of doing this is to keep 
in memory a queue of all the processors waiting for that lock. Then, the releasing processor can read this 
queue to determine what, processor to forward the data to. Reading such queue, of course, involves 
some overhead. We note in passing that this queue can be used to forward the lock variable itself too." 
The preceding text excerpt clearly indicates that the prefetching process is done by the requesting 
processor, and therefore, the lock manager does not access the protected data in native storage.) (Page 
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mi-80, Section 2.1), the method comprising: receiving a release of a lock for use in 
controlling access to said protected data, the release including said protected data (i.e. 

"The second optimization attempts to hide the single memory access seen by the processor in the first 
optimization. Indeed, the data to be communicated is forwarded from the first processor to the second 
right before the first processor releases the lock. These forward statements cost a few cycles to issue. In 
addition, the issuing processor has to receive an acknowledgement making the completion of each 
forward before the processor can issue the release. "The preceding text excerpt clearly indicates that 
grant and release messages may be accompanied by the requested protected data.) (Page MI-80, 
Section 2.1); identifying a next requester to be granted the lock in response to said 
receiving the release Of the lock (i.e. "There are some problems with this use of data forwarding. 
The first one is that the processor issuing the forwards needs to know which other processor to send the 
data to. The most obvious way of doing this is to keep in memory a queue of all the processors waiting for 
that lock. Then, the releasing processor can read this queue to determine what, processor to forward the 
data to. Reading such queue, of course, involves some overhead. We note in passing that this queue can 
be used to forward the lock variable itself too. "The preceding text excerpt clearly indicates that next 
requestors are identified from the maintained list.) (Page III-80, Section 2.1); copying said protected 
data from the release into a grant message (i.e. "The second optimization attempts to hide the 
single memory access seen by the processor in the first optimization. Indeed, the data to be 
communicated is forwarded from the first processor to the second right before the first processor releases 
the lock. These forward statements cost a few cycles to issue. In addition, the issuing processor has to 
receive an acknowledgement making the completion of each forward before the processor can issue the 
release." The preceding text excerpt clearly indicates that grant and release messages are sent to the 
requesting processors and by the requesting processors, respectively, during the granting and release of 
locks, and may include the protected data in the form of data forwarded during the grant and/or release 
procedure. Examiner notes that the communications may be routed through the lock manager, as 
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disclosed above,); and sending the grant message to the next requester, the grant 

message including said protected data (i.e. "The second optimization attempts to hide the single 
memory access seen by the processor in the first optimization. Indeed, the data to be communicated is 
forwarded from the first processor to the second right before the first processor releases the lock. These 
forward statements cost a few cycles to issue. In addition, the issuing processor has to receive an 
acknowledgement making the completion of each forward before the processor can issue the release. " 
The preceding text excerpt clearly indicates that grant and release messages are sent to the requesting 
processors and by the requesting processors, respectively, during the granting and release of locks, and 
may include the protected data in the form of data forwarded during the grant and/or release procedure. 
Examiner notes that the communications may be routed through the lock manager, as disclosed above,). 

As per Claims 7, 9, and 1 1 , Trancoso discloses the grant message includes an 
indication of that said protected data is requested to be sent to the lock manager in a 
release message corresponding to the grant message if another requester is waiting for 

the lock (i.e. "There are some problems with this use of data forwarding. The first one is that the 
processor issuing the forwards needs to know which other processor to send the data to. The most 
obvious way of doing this is to keep in memory a queue of all the processors waiting for that lock. Then, 
the releasing processor can read this queue to determine what, processor to forward the data to. Reading 
such queue, of course, involves some overhead. We note in passing that this queue can be used to 
forward the lock variable itself too." The preceding text excerpt clearly indicates that the indication of 
whether or not the protected data is requested to be sent back to lock manager with the lock release is 
maintained in the list of requestors (e.g. if the list of requestors is empty, the data need not be sent back 

to the lock manager.).) (Page Mi-80, Section 2.1), else an indication that said protected data is 
not requested to be sent to the lock manager in the release message (i.e. "To handle the 

case where no processor is waiting, we have to combine this optimization with the Pref optimization 
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discussed above: before issuing the forwards, the processor has to check if there is any processor 
waiting. If none is waiting, the forwards are skipped"The preceding text excerpt clearly indicates that the 
indication of whether or not the protected data is requested to be sent back to lock manager with the lock 
release is maintained in the list of requestors (e.g. if the list of requestors is empty, the data need not be 
sent back to the lock manager.).) (Page III-80, Section 2.1). 

As per Claims 12, 17, and 22, Trancoso discloses a method, computer readable 
medium storing thereon computer executable instructions, and lock manager performed 
by a lock manager controlling access to protected data maintained in native storage 

independent Of the lock manager (i.e. "The first optimization attempts to reduce to one the number 
of accesses to main memory seen by the processor in the critical section. This is done by prefetching 
right after the acquire all the shared variables that are read in the critical section .. .There are some 
problems with this use of data forwarding. The first one is that the processor issuing the forwards needs 
to know which other processor to send the data to. The most obvious way of doing this is to keep in 
memory a queue of all the processors waiting for that lock. Then, the releasing processor can read this 
queue to determine what, processor to forward the data to. Reading such queue, of course, involves 
some overhead. We note in passing that this queue can be used to forward the lock variable itself too. " 
The preceding text excerpt clearly indicates that a program maintains a queue of processors waiting for a 
lock, therefore acting as a lock manager. Note that the fact that the lock manager may be used to 
forward lock variables indicates that the processors may pass data too the lock manager. Also note that 
the prefetching process is done by the requesting processor, and therefore, the lock manager does not 
access the protected data in native storage.) (Page III-80, Section 2.1), wherein the lock manager 

does not access said protected data from said native storage (i.e. "The first optimization 

attempts to reduce to one the number of accesses to main memory seen by the processor in the critical 
section. This is done by prefetching right after the acquire all the shared variables that are read in the 
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critical section .. .There are some problems with this use of data forwarding. The first one is that the 
processor issuing the forwards needs to know which other processor to send the data to. The most 
obvious way of doing this is to keep in memory a queue of all the processors waiting for that lock. Then, 
the releasing processor can read this queue to determine what, processor to forward the data to. Reading 
such queue, of course, involves some overhead. We note in passing that this queue can be used to 
forward the lock variable itself too." The preceding text excerpt clearly indicates that the prefetching 
process is done by the requesting processor, and therefore, the lock manager does not access the 
protected data in native storage.) (Page III-80, Section 2.1), the method comprising: receiving 
locking requests for a lock controlling access to said protected data from a first 
requester and a second requester (i.e. "There are some problems with this use of data forwarding. 
The first one is that the processor issuing the forwards needs to know which other processor to send the 
data to. The most obvious way of doing this is to keep in memory a queue of all the processors waiting for 
that lock. Then, the releasing processor can read this queue to determine what, processor to forward the 
data to. Reading such queue, of course, involves some overhead. We note in passing that this queue can 
be used to forward the lock variable itself too. "The preceding text excerpt clearly indicates that a plurality 

of requestors exist.) (Page ni-80, Section 2.1); sending a first grant message to the first 
requester, the first grant message not including said protected data (i.e. "The first 

optimization attempts to reduce to one the number of accesses to main memory seen by the processor in 
the critical section. This is done by prefetching right after the acquire all the shared variables that are read 
in the critical section .. .There are some problems with this use of data forwarding. The first one is that the 
processor issuing the forwards needs to know which other processor to send the data to. The most 
obvious way of doing this is to keep in memory a queue of all the processors waiting for that lock. Then, 
the releasing processor can read this queue to determine what, processor to forward the data to. Reading 
such queue, of course, involves some overhead. We note in passing that this queue can be used to 
forward the lock variable itself too." The preceding text excerpt clearly indicates that the prefetching 
process is done by the requesting processor, and therefore, the lock manager does not access the 
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protected data in native storage. As such, the first lock grant message will not be accompanied by 
protected data, as the requesting processor will be required to prefetch the data.) (Page III-80, Section 
2.1), and in response to identifying one or more requesters is waiting for the lock after 
the first requester, including an indication to return said protected data in the first grant 
message (i.e. "There are some problems with this use of data forwarding. The first one is that the 
processor issuing the forwards needs to know which other processor to send the data to. The most 
obvious way of doing this is to keep in memory a queue of all the processors waiting for that lock. Then, 
the releasing processor can read this queue to determine what, processor to forward the data to. Reading 
such queue, of course, involves some overhead. We note in passing that this queue can be used to 
forward the lock variable itself too." The preceding text excerpt clearly indicates that the indication of 
whether or not the protected data is requested to be sent back to lock manager with the lock release is 
maintained in the list of requestors (e.g. if the list of requestors is empty, the data need not be sent back 

tot he lock manager.).) (Page ni-80, Section 2.1); and receiving a first release message 
corresponding to the first grant message for the lock from the first requester, the first 
release message including said protected data (i.e. "The second optimization attempts to hide 

the single memory access seen by the processor in the first optimization. Indeed, the data to be 
communicated is forwarded from the first processor to the second right before the first processor releases 
the lock. These forward statements cost a few cycles to issue. In addition, the issuing processor has to 
receive an acknowledgement making the completion of each forward before the processor can issue the 
release. "The preceding text excerpt clearly indicates that grant and release messages may be 
accompanied by the requested protected data.) (Page III-80, Section 2.1). 

As per Claim 13, 18, and 23, Trancoso discloses sending a second grant 
message to the second requester, the second grant message including said protected 

data (i.e. "The second optimization attempts to hide the single memory access seen by the processor in 
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the first optimization. Indeed, the data to be communicated is forwarded from the first processor to the 
second right before the first processor releases the lock. These forward statements cost a few cycles to 
issue. In addition, the issuing processor has to receive an acknowledgement making the completion of 
each forward before the processor can issue the release." The preceding text excerpt clearly indicates 
that grant and release messages may be accompanied by the requested protected data.) (Page III-80, 
Section 2.1), and an indication of whether or not to send said protected data in a second 
release message (i.e. "There are some problems with this use of data forwarding. The first one is that 
the processor issuing the forwards needs to know which other processor to send the data to. The most 
obvious way of doing this is to keep in memory a queue of all the processors waiting for that lock. Then, 
the releasing processor can read this queue to determine what, processor to forward the data to. Reading 
such queue, of course, involves some overhead. We note in passing that this queue can be used to 
forward the lock variable itself too." The preceding text excerpt clearly indicates that the indication of 
whether or not the protected data is requested to be sent back to lock manager with the lock release is 
maintained in the list of requestors (e.g. if the list of requestors is empty, the data need not be sent back 
to the lock manager.).) (Page III-80, Section 2.1). 

As per Claim 14, 19, and 24, Trancoso discloses the second grant message 
includes an indication to send said protected data in the second release message in 
response to identifying another requestor is waiting for access to the lock (i.e. "There are 
some problems with this use of data forwarding. The first one is that the processor issuing the forwards 
needs to know which other processor to send the data to. The most obvious way of doing this is to keep 
in memory a queue of all the processors waiting for that lock. Then, the releasing processor can read this 
queue to determine what, processor to forward the data to. Reading such queue, of course, involves 
some overhead. We note in passing that this queue can be used to forward the lock variable itself too." 
The preceding text excerpt clearly indicates that the indication of whether or not the protected data is 
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requested to be sent back to lock manager with the lock release is maintained in the list of requestors 
(e.g. if the list of requestors is empty, the data need not be sent back to the lock manager.).) (Page III-80, 
Section 2.1). 

As per Claim 15, 20, and 25, Trancoso discloses the second grant message 
includes an indication not to send said protected data in the second release message in 
response to identifying another requestor is not waiting for access to the lock (i.e. "To 

handle the case where no processor is waiting, we have to combine this optimization with the Pref 
optimization discussed above: before issuing the forwards, the processor has to check if there is any 
processor waiting. If none is waiting, the forwards are skipped" The preceding text excerpt clearly 
indicates that the indication of whether or not the protected data is requested to be sent back to lock 
manager with the lock release is maintained in the list of requestors (e.g. if the list of requestors is empty, 
the data need not be sent back to the lock manager.).) (Page III-80, Section 2.1). 

As per Claim 16,21, and 26, Trancoso discloses wherein the second grant 
message includes an indication not to send said protected data in the second release 

message (i.e. "To handle the case where no processor is waiting, we have to combine this optimization 
with the Pref optimization discussed above: before issuing the forwards, the processor has to check if 
there is any processor waiting. If none is waiting, the forwards are skipped" The preceding text excerpt 
clearly indicates that the indication of whether or not the protected data is requested to be sent back to 
lock manager with the lock release is maintained in the list of requestors (e.g. if the list of requestors is 
empty, the data need not be sent back to the lock manager.).) (Page III-80, Section 2.1).; and the 

method comprises in response to said indication not to send said protected data in the 
second release message, the second requester storing said protected data and not 
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including said protected data in the second release message (i.e. "To handle the case where 

no processor is waiting, we have to combine this optimization with the Pref optimization discussed above: 
before issuing the forwards, the processor has to check if there is any processor waiting. If none is 
waiting, the forwards are skipped" The preceding text excerpt clearly indicates that the indication of 
whether or not the protected data is requested to be sent back to lock manager with the lock release is 
maintained in the list of requestors (e.g. if the list of requestors is empty, the data need not be sent back 
to the lock manager.). Examiner notes that if the data is not forwarded, it will be stored, as no other 
processes require the data.) (Page III-80, Section 2.1). 
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